Повнотекстовий пошук
Пошуковий запит: (<.>A=Sybis M$<.>) |
Загальна кількість знайдених документів : 1
|
1. |
Sybis M. Impact of Matrix Inversion on the Complexity of the Finite Element Method [Електронний ресурс] / M. Sybis, A. Smoczkiewicz-Wojciechowska, A. Szymczak-Graczyk // Наука та прогрес транспорту. Вісник Дніпропетровського національного університету залізничного транспорту імені академіка В. Лазаряна. - 2016. - № 2. - С. 190-199. - Режим доступу: http://nbuv.gov.ua/UJRN/vdnuzt_2016_2_20 Развитие обширного строительного рынка и стремление проектировать инновационные архитектурные строительные конструкции привели к необходимости создания сложных численных моделей объектов, у которых возрастает сложность вычислений. Цель исследования - показать, что выбор правильного метода для решения системы уравнений может улучшить время расчета (уменьшить сложность) на несколько уровней величины (амплитуды). Представлен анализ влияния алгоритма обращения матрицы на расчет прогиба в балке с использованием метода конечных элементов (МКЭ). На основе анализа литературы определены общие методы расчетных систем уравнений. Используя найденные решения, были применены методы исключения переменных Гаусса, разложения LU матрицы и разложения Холецкого с целью определения влияния алгоритма обращения матрицы, используемой для решения комплекса уравнений, на количество выполненных вычислительных операций. Кроме того, каждый из реализованных методов был в дальнейшем оптимизирован, тем самым уменьшая количество необходимых арифметических операций. Эти оптимизации были выполнены с использованием определенных свойств матрицы, таких как симметрия или значительное число нулевых элементов в матрице. Результаты анализа представлены для разделения балки на 5, 50, 100 и 200 узлов, для которых был рассчитан прогиб. Главным достижением данной работы является то, что она показывает влияние используемой методики на сложность решения задачи (или, что одно и то же, на время, необходимое для получения результатов). Разница между лучшим (менее сложным) решением задачи и худшим (более сложным) находится в ряде нескольких порядков величины. Результаты показывают, что при выборе неправильного метода может значительно увеличиться время, необходимое для выполнения расчета.
|
|
|